A Note on Approximate Revenue Maximization with Two Items

نویسنده

  • Ron Kupfer
چکیده

We consider the problem of maximizing revenue when selling 2 items to a single buyer with known valuation distributions. In [1], Hart and Nisan showed that selling each item separately using the optimal Myerson’s price, gains at least half of the revenue attainable by optimal auction for two items. We show that in case the items have different revenues when sold separately the bound can be tightened.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simple Mechanisms for a Combinatorial Buyer and Applications to Revenue Monotonicity

We study the revenue maximization problem of a seller with n heterogeneous items for sale to a single buyer whose valuation function for sets of items is unknown and drawn from some distribution D. We show that if D is a distribution over subadditive valuations with independent items, then the better of pricing each item separately or pricing only the grand bundle achieves a constant-factor app...

متن کامل

On Stackelberg Pricing with Computationally Bounded Consumers

In a Stackelberg pricing game a leader aims to set prices on a subset of a given collection of items, such as to maximize her revenue from a follower purchasing a feasible subset of the items. We focus on the case of computationally bounded followers who cannot optimize exactly over the range of all feasible subsets, but apply some publicly known algorithm to determine the set of items to purch...

متن کامل

Item-Basket Revenue Maximization

Setting prices for items is difficult because one needs to look at prices other substitutable as well as complimentary items. In a co-purchasing network, co-occurence of items can be exploited to tweak item prices for revenue maximization. In our report, we investigate the effects of co-occurrence of items on their prices. In general this problem seems to be NP-Hard. We propose heuristics based...

متن کامل

The Complexity of Optimal Mechanism Design

Myerson's seminal work provides a computationally efficient revenue-optimal auction for selling one item to multiple bidders. Generalizing this work to selling multiple items at once has been a central question in economics and algorithmic game theory, but its complexity has remained poorly understood. We answer this question by showing that a revenue-optimal auction in multi-item settings cann...

متن کامل

Mixed-bundling auctions with reserve prices

Revenue maximization in multi-item settings is notoriously elusive. This paper studies a class of two-item auctions which we call a mixed-bundling auction with reserve prices (MBARP). It calls VCG on an enlarged set of agents by adding the seller—who has reserve valuations for each bundle of items—and a fake agent who receives nothing nor has valuations for any item or bundle, but has a valuati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1712.03518  شماره 

صفحات  -

تاریخ انتشار 2017